CLIQUE相关论文
数据挖掘是帮助人们在海量数据中发现信息和知识的工具。近年来数据挖掘技术成了商业智能的核心技术,被广泛应用到了诸多领域,引起了......
本文在传统的CLIQUE算法上提出了一种改进的CLIQUE算法。该算法采用新的网格划分方法,通过将网格单元边长再细分为两份,避免了......
Keyword search is an alteative for structured languages in querying graph-structured data. A result to a keyword query i......
...
The maximum clique or maximum independent set of graph is a classical problem in graph theory. Combined with Boolean alg......
组播的重要性随着Internet的发展日益突出,而组播密钥管理是解决组播安全通信的重要方法,本文对组播及其安全需求进行介绍,讨论了......
内存检查点是当前最流行的容错技术之一,它通过对节点的分组来保存和恢复工作状态。但是,内存检测点技术的弊端之一便是不能有多个......
考虑到基于距离的传统聚类算法在实际应用中存在多方面的不足,本文研究了一种能弥补传统聚类算法不足的基于网格和密度的CLIQUE聚......
从专利合作网络视角研究产业创新网络结构,将1985-2009年在国家知识产权局申请的汽车技术合作专利作为样本数据,利用UCINET6绘制创......
桂林保卫战是豫湘桂会战中的重要一环。面对日寇咄咄逼人的进攻态势,国民政府中央、第四战区及新桂系等各方力量各揣心事,置民族大......
图的一个极大完全子图称为图的一个团.若图G的每一个块为图G的一个团,则称图G为块图.求图的一个最小团横贯集问题和最大团独立集问题......
Ramsey数是组合数学中很有意义的一个数[1],但确定Ramsey数的具体数值仍是一个尚未解决的问题,因此,给出Ramsey数尽可能小的上界和......
基于从DNA序列形成k分图的图理论算法和查找k-clique的理论算法,设计与实现了对Motif Finding问题求解的分布式参数算法。该算法的......
对最大团问题的HEWN(hierarchical edge-weight network)算法进行复杂性分析。首先通过分析HEWN的结构特点和所需进行的操作,设计了一......
在移动自组网络中,网络分割现象可能频繁发生,从而降低了数据的可用性.提出了一种新的分布式分簇算法来组织移动节点,算法保证簇内......
利用Johnson图J(dm,d)得到了新的认证码,并进一步得到了这类码的参数.在假定编码规则按等概率分布选取时,计算出这类码的模仿攻击成......
派阀解散运动贯穿着日本自民党政治改革的历史,为数众多的自民党总裁以高喊派阀解散来表明欲革新政治、有所作为的决心.纵观岸信介......
设Γ是序为(s,t)直径为d的距离正则图,讨论了l(c,a,b)表示在交叉阵列c(Γ)中列(c,a,b)的个数,记r=r(Γ)=l(c1,a1,b1),s'=s'......
为了挖掘基因表达数据中的差异共表达致病基因模块,提出了基于互信息和最大团相结合的方法.互信息用于度量基因表达谱之间的相互关......
设L分别是由序对(s,t)的距离正则图的团、Johnson图的d-团和直径为d的对极距离正则图的d-团组成的有限集.如果按反包含关系规定L偏序......
图论研究中一个很重要的方面是利用图的各种参数来刻画图的结构。通过对图的两个重要不变量——独立数和连通度的分析.分别给出了图......
最大团问题是图论中重要的NPC问题。文章以一种新的方法,通过矩阵运逄选择图上可能存在最大团的分支,进而实现求妥最大团的问题。算......
时间表问题是将有限的时间资源分配给多个对象的资源分配问题,它是一类具有多约束条件的组合优化问题。时间表问题已经被证明是一个......
协同过滤算法在互联网飞速发展的今天得到了广泛应用。由于数据量的膨胀式发展,传统推荐系统的推荐效率受到前所未有的挑战。提出......
为了解决子空间聚类算法时间复杂度偏高和网格划分不太合理的问题,通过对数据空间进行网格划分并寻找稀疏区域来发现簇的边界,对算法......
CLIQUE聚类算法从任意密集网格进行深度优先遍历生成聚类簇时性能不足,因为当聚类数据集大且噪声较多时,大量密集网格不属于任何聚......
提出了一种基于相对熵和子空间二次过滤的CLIQUE改进算法。该算法根据数据的分布情况对每一维采用自适应的网格划分方法,减少了全......
聚类分析是数据挖掘研究领域中一个非常活跃的研究课题.本文重点分析了高维度数据的自动子空间聚类算法(CLIQUE)及其各类改进算法,......